Universality for Barycentric subdivision
نویسنده
چکیده
The spectrum of the Laplacian of successive Barycentric subdivisions of a graph converges exponentially fast to a limit which only depends on the clique number of the initial graph and not on the graph itself. Announced in [40]), the proof uses now an explicit linear operator mapping the clique vector of a graph to the clique vector of the Barycentric refinement. The eigenvectors of its transpose produce integral geometric invariants for which Euler characteristic is one example.
منابع مشابه
Invariance of the barycentric subdivision of a simplicial complex
In this paper we prove that a simplicial complex is determined uniquely up to isomorphism by its barycentric subdivision as well as its comparability graph. We also put together several algebraic, combinatorial and topological invariants of simplicial complexes.
متن کاملThe Γ-vector of a Barycentric Subdivision
We prove that the γ-vector of the barycentric subdivision of a simplicial sphere is the f -vector of a balanced simplicial complex. The combinatorial basis for this work is the study of certain refinements of Eulerian numbers used by Brenti and Welker to describe the h-vector of the barycentric subdivision of a boolean complex.
متن کاملf-VECTORS OF BARYCENTRIC SUBDIVISIONS
For a simplicial complex or more generally Boolean cell complex ∆ we study the behavior of the f and h-vector under barycentric subdivision. We show that if ∆ has a non-negative h-vector then the h-polynomial of its barycentric subdivision has only simple and real zeros. As a consequence this implies a strong version of the Charney-Davis conjecture for spheres that are the subdivision of a Bool...
متن کاملCordial Labeling in Context of Barycentric Subdivision of Special Graphs
In this paper we discuss cordial labeling in context of barycentric subdivision of shell graph, complete bipartite graph Kn,n and wheel graph. AMS subject classification: 05C78.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1509.06092 شماره
صفحات -
تاریخ انتشار 2015